An Efficient Quadratic Programming Relaxation Based Algorithm for Large-Scale MIMO Detection
نویسندگان
چکیده
Multiple-input multiple-output (MIMO) detection is a fundamental problem in wireless communications and it strongly NP-hard general. Massive MIMO has been recognized as key technology the fifth generation (5G) beyond communication networks, which on one hand can significantly improve performance, other poses new challenges of solving corresponding optimization problems due to large size. While various efficient algorithms such semidefinite relaxation (SDR) based approaches have proposed for small-scale problem, they are not suitable solve large-scale their high computational complexities. In this paper, we propose an sparse quadratic programming (SQP) algorithm problem. particular, first reformulate SQP By dropping constraint, resulting shares same global minimizer with sharp contrast SDRs our does contain any (positive semidefinite) matrix variable numbers variables constraints less than those SDRs, makes particularly Then projected Newton penalty method guaranteed converge vector transmitted signals under reasonable conditions. extensive numerical experiments, when applied problems, achieves better performance recently generalized power method.
منابع مشابه
An Algorithm for Large-Scale Quadratic Programming
We are particularly concerned in solving (1.1) when n is large and the vectors a, and matrix H are sparse. We do not restrict H to being positive (semi-)definite and consequently are content with finding local solutions to (1.1). Of course, for many classes of problem, it is known a priori that any local solution is a global one. Our method is fundamentally related to that proposed by Fletcher ...
متن کاملAn efficient algorithm for large scale stochastic nonlinear programming problems
The class of stochastic nonlinear programming (SNLP) problems is important in optimization due to the presence of nonlinearity and uncertainty in many applications, including those in the field of process systems engineering. But despite the apparent importance of such problems, the solution algorithms for these problems have found few applications due to the severe computational and structural...
متن کاملAn efficient algorithm for large-scale detection of protein families.
Detection of protein families in large databases is one of the principal research objectives in structural and functional genomics. Protein family classification can significantly contribute to the delineation of functional diversity of homologous proteins, the prediction of function based on domain architecture or the presence of sequence motifs as well as comparative genomics, providing valua...
متن کاملA partition-based algorithm for clustering large-scale software systems
Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Siam Journal on Optimization
سال: 2021
ISSN: ['1095-7189', '1052-6234']
DOI: https://doi.org/10.1137/20m1346912